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Carmichael’s conjecture is the following: “the equation (p(x) = n cannot have a 
unique solution, (V)n eN , where (p is the Euler’s function”. R. K. Guy presented in [1] 
some results on this conjecture; Carmichael himself proved that, if n 0 does not verify his 
conjecture, then n 0 > 10 37 ; V. L. Klee [2] improved to n 0 > 10 4()0 , and P. Masai & A. 
Valette increased to n 0 > lO 10000 . C. Pomerance [4] wrote on this subject too. 

In this article we prove that the equation cp(x) = n admits a finite number of 
solutions, we find the general form of these solutions, also we prove that, if x (} is the 
unique solution of this equation (for a neN), then x Q is a multiple of 2 2 • 3 2 • 7 2 • 43 2 
(and * 0 > lO 10000 from [3]). 

§1. Let x 0 be a solution of the equation cp(x) = n . We consider n fixed. We’ll try 
to construct another solution y 0 ^ x 0 . 

The first method: 

We decompose x 0 = a-b with a, b integers such that (a, b ) = 1. 

we look for an a' ^ a such that (p{a') = (p{a) and {a’, b ) = 1 ; it results that 
y 0 = a'-b. 

The second method: 

Let’s consider x f) = cf 1 ' ...qf , where all /? elf , and < 7 r/ ; . arc distinct primes 

two by two; we look for an integer q such that (q, xo) = 1 and (p(q) divides 

x 0 /(c/i,.. then y 0 = x 0 q / (p(q ) . 

We immediately see that we can consider q as prime. 

The author conjectures that for any integer x 0 >2 it is possible to find, by means 
of one of these methods, a y 0 ^ x 0 such that (piyf) = (p(x 0 ) . 

Lemma 1. The equation (p(x) = n admits a finite number of solutions, (V)n eN . 

Proof. The cases n = 0,1 are trivial. 

Let’s consider n to be fixed, n> 2. Let p l < p 2 < ... < p s < n + 1 be the sequence 
of prime numbers. If x 0 is a solution of our equation (1) then x 0 has the form 

x 0 = p"' ...p “' , with all a i eN. Each a,, is limited, because: 

(V)/ e {1,2,..., 5 }, (3)a,. e N : pf > n . 
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Whence 0 < a i < cr + 1 , for all i . Thus, we find a wide limitation for the number of 

s 

solutions: n w, + 2 > 

i=l 

Lemma 2. Any solution of this equation has the form (1) and (2): 



x 0 = n 
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where, for 1 < i < s , we have s t =0 if a i = 0 . or s j = 1 if a t + 0 . 



Of course, « = ^(x 0 ) = x fl 



whence it results the second form of x 0 . 

From (2) we find another limitation for the number of the solutions: 2 s - 1 
because each has only two values, and at least one is not equal to zero. 
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§2. We suppose that x 0 is the unique solution of this equation. 

Lemma 3. x 0 is a multiple of 2 2 • 3 2 • 7 2 • 43 2 . 

Proof. We apply our second method. 

Because (p( 0) = cp( 3) and cp{ 1) = <p(2) we take x 0 > 4 . 

If 2 lx 0 then there is y 0 = 2x 0 + x 0 such that (p(y {] ) = (p(x (] ) , hence 2 I x 0 ; if 
4 1 x 0 , then we can take y 0 = x 0 / 2 . 

If 3 I x 0 then y 0 = 3x 0 / 2 , hence 3 I x 0 ; if 9 lx 0 then y 0 = 2x 0 / 3 , hence 9 I x 0 ; 
whence 4-9 I x 0 . 

If 7 lx 0 then v () = 7x 0 / 6 , hence 7 I x 0 ; if 49 1 x 0 then v 0 = 6x 0 /7 hence 49 I x 0 ; 
whence 4-9-49 I x 0 . 

If 43 | x 0 then y 0 =43x 0 /42, hence 43lx 0 ; if 43 2 lx 0 then y () = 42 x 0 / 43 , 
hence 43 2 I x 0 ; whence 2 2 • 3 2 • 7 2 • 43 2 I x 0 . 

Thus x 0 = 2 y ' ■ 3 Tl ■ 7 X3 • 43 /4 -t , with all /, > 2 and ( t , 2 -3 -7 ■43') - 1 and 
x 0 > 10 because n 0 > 10 

§3. Let’s consider y, > 3. If 5 lx 0 then 5x 0 / 4 = y 0 , hence 5 I x 0 ; if 25 tx Q then 
y 0 = 4x 0 / 5 , whence 25 I x 0 . 

We construct the recurrent set M of prime numbers: 

a) the elements 2, 3, 5 e M ; 

b) if the distinct odd elements e 1 ,...,e n e M and b m =1 + 2'” •e l ,...,e n is prime, 
with m = 1 or m = 2 , then b m e M ; 

c) any element belonging to M is obtained by the utilization (a finite number of 
times) of the rules a) or b) only. 

The author conjectures that M is infinite, which solves this case, because it results 
that there is an infinite number of primes which divide x 0 . This is absurd. 

For example 2, 3, 5, 7, 11, 13, 23, 29, 31, 43, 47, 53, 61, ... belong to M . 
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* 

The method from §3 could be continued as a tree (for y 2 > 3 afterwards y 3 > 3 , 
etc.) but its ramifications are very complicated... 
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